On the total variation distance between the binomial random graph and the random intersection graph
نویسندگان
چکیده
منابع مشابه
Random Intersection Graph Process
Vertices of an affiliation network are linked to features and two vertices are declared adjacent whenever they share a common feature. We introduce a random intersection graph process aimed at modeling sparse evolving affiliation networks. We establish the asymptotic degree distribution and provide explicit asymptotic formulas for assortativity and clustering coefficients showing how these edge...
متن کاملMoment-Based Parameter Estimation in Binomial Random Intersection Graph Models
Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected. This paper discusses the estimation of these parameters from a single observed instance of the graph, using moment estimators based on observed degrees and fr...
متن کاملConnectivity of the uniform random intersection graph
A uniform random intersection graph G(n,m, k) is a random graph constructed as follows. Label each of n nodes by a randomly chosen set of k distinct colours taken from some finite set of possible colours of size m. Nodes are joined by an edge if and only if some colour appears in both their labels. These graphs arise in the study of the security of wireless sensor networks, in particular when m...
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولon the relationship between the knowledge of collocations and writing proficiency
بررسی رابطه دانش همنشینی لغات و مهارت نوشتاری در زبان انگلیسی چکیده این پژوهش درصدد آن است تا سه مسئله زیر را مورد بررسی قرار دهد: الف) وجود یا عدم وجود رابطه بین دانش زبان آموزان در حوزه همنشینی لغات با یکدیگر و دانش آنها در مهارت نوشتاری زبان انگلیسی؛ ب) یافتن پاسخی به این سوال که آیا تمامی انواع همنشینی های لغوی زبان انگلیسی به یک میزان برای زبان آموزان دشوارند یا خیر؛ پ) مقایسه زبان آمو...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2018
ISSN: 1042-9832
DOI: 10.1002/rsa.20750